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Universal quantum logic gates are important elements for a quantum computer. In contrast to previous 
constructions on one degree of freedom (DOF) of quantum systems, we investigate the possibility of parallel 
quantum computations dependent on two DOFs of photon systems. We construct deterministic 
hyper-controlled-not (hyper-CNOT) gates operating on the spatial-mode and the polarization DOFs of 
two-photon or one-photon systems by exploring the giant optical circular birefringence induced by 
quantum-dot spins in one-sided optical microcavities. These hyper-CNOT gates show that the quantum 
states of two DOFs can be viewed as independent qubits without requiring auxiliary DOFs in theory. This 
result can reduce the quantum resources by half for quantum applications with large qubit systems, such as 
the quantum Shor algorithm. 

Quantum information processing is very powerful for managing or transmitting information, as the 
quantum computation 1 4 and quantum communication 5 7 . Quantum logic gates or quantum controlled 
gates 8,9 are key elements for quantum applications based on the quantum circuit model 10 . These gates, 
especially the controlled-not (CNOT) gate or the controlled phase-flip (CPF) gate, may be implemented using 
various quantum systems, such as the ion trap 11 , free electron 12 , cavity quantum electrodynamics (QED) sys- 
tem 1314 , nuclear magnetic resonance 15,16 , and quantum dot 17 . In 2001, Knill, Laflamme, and Milburn 18 showed 
that the CNOT gate can be realized with the maximal success probability of 3/4 using linear optical elements and 
the polarization states of single photons. This scheme has been improved for a near-deterministic CNOT gate 
using the weak cross-Kerr nonlinearity and the quantum nondemolition measurement 19 , which is also used for 
the unambiguous experimental demonstration of the CNOT operation 20 . However, a giant Kerr nonlinearity is 
still a challenge 21,22 because the initial phase shift achieved at the single-photon level is very small. QED may be a 
candidate for large nonlinear phase shifts 23 26 . 

Recently, the solid-state quantum system based on an electron spin in a quantum dot (QD) inside a microcavity 
has attracted much attention because of its optical property and scalability. Hu et al. 27,28 construct the quantum 
nondemolition measurement using the giant optical circular birefringence of the one-sided QD-cavity system. 
The double-sided QD-cavity system can be used to construct an entanglement beam splitter(EBS) 29 . These 
systems are also useful for entanglement generation and Bell-state analysis 27 " 30 , quantum gates implementa- 
tion 31 " 37 , and hyper- entangled Bell-state analysis 38,39 . These implementations of the CNOT gate are focused on the 
same DOF of photon states and have not shown the independence of different DOFs. 

In this paper, we consider the CNOT gate on two DOFs of photon states using the optical circular birefringence 
of a one-sided QD-cavity system. Most previous results are related to the CNOT gate on one DOF of quantum 
systems, such as the polarization DOF of photon systems or the spin DOF of electron systems. Generally, one 
DOF [spatial-mode DOF] is used to assist the quantum logic gates on another DOF [polarization DOF] 18 " 20 . We 
investigate the possibility of parallel quantum computation based on two DOFs of photon systems, without using 
auxiliary spatial modes or polarization modes. We construct six deterministic hyper-controlled-not (hyper- 
CNOT) gates operating on the spatial-mode and the polarization DOFs of a two-photon or one-photon system, 
which are beyond the hyper-CNOT gates on the same DOF of two-photon state 33 " 35 , hybrid hyper-CNOT gates 
on the photon and stationary electron spins in quantum dots 32,36 , or hyper-CNOT gates on two photons 37 . Our 
theoretical results show that two DOFs of photon systems can be used as independent qubits in quantum 
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information processing. With these realizations, one half of the 
quantum resources may be saved. This saving is very important for 
quantum applications with large qubit systems, such as the quantum 
Shor algorithm and quantum communications. 

Results 

The spatial-mode and the polarization DOFs of a photon can be 
manipulated easily using linear optical elements 19 ' 20 ' 31 " 33 . Thus, it is 
convenient to use these DOFs as independent qubits in quantum 
applications. To show the independence of two DOFs of the polar- 
ization DOF and spatial DOF of each photon for any quantum 
schemes, it is necessary to show that all quantum transformations 
in SU(2") may be realized on the two DOFs. Note that the CNOT gate 
on two qubit states and rotation operations on one qubit are univer- 
sal quantum logic gates 810 to simulate any quantum transformation 
in SU(2"). We only need to realize the CNOT gate on two DOFs of the 
photon system, while rotation operations on one DOF are easily 
implemented. Because of the different roles played by each DOF of 
the photon in a CNOT gate, there are six different forms of one 
CNOT gate on two DOFs of the photon system, i.e., four CNOT 
gates on a two-photon system (each DOF of one photon is used) 
and two CNOT gates on a one photon system. None of these gates 
require changing these DOFs during the transformations, nor do 
they require any auxiliary DOFs. Thus one DOF of one photon 
may be regarded as the controlling qubit while the other is the goal 
qubit. Note that the CNOT gate on a two-qubit system and the 
rotation operations on one-qubit system are universal logic gates 
for general quantum computation. From our six CNOT gates, all 
quantum global transformations on the same DOF of multiple 
photon systems can be realized on different DOFs of these photon 
systems. In this case, each DOF of the photon systems can be viewed 
as an independent qubit in quantum applications, which means that 
one half of quantum resources may be saved. 

Quantum-dot-cavity system. To complete our CNOT operations, 
the following optical property 4 " 46 and QD-cavity system are used for 
our schemes. The QD-cavity system used in our proposal is 
constructed by a singly charged QD [a self-assembled In(Ga)As 
QD or a GaAs interface QD] located in the center of a one-sided 
optical resonant cavity to achieve the maximal light-matter coupling, 
as shown in Figure 1. According to the Pauli exclusion principle 45 , a 
negatively charged exciton X -1 consisting of two electrons bound to 
one hole can be optically excited when an excess electron is injected 
into QD. For the excess electron-spin state \ f) or ||), a negatively 
charged exciton |f J,ff) or |J,t^) with two electron spins antiparallel 46 
is created by resonantly absorbing \L) [left circularly polarized 
photon] or \R) [right circularly polarized photon], respectively. 

3\ 

Here, |ff) and describe the heavy-hole spin states 
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Figure 1 | Schematic X~ spin-dependent transitions with circularly 
polarized photons, (a) A charged QD inside a one-side micropillar 
microcavity interacting with circularly polarized photons. a,„ and a But are 
the input and output field operators of the waveguide, respectively, (b) X" 
spin-dependent optical transition rules due to the Pauli exclusion 
principle. I L) and I R) represent the left and right circularly polarized 
photon, respectively. I j) and I J.) represent the spins of the excess electron. 



The input-output relation of this single-sided QD-cavity system 
can be calculated from the Heisenberg equations 46 of motions for the 
cavity field operator a and dipole operator t7_, 



f t = -(iAco c 



-ri + K s )a-gff--^/rja in , 



= -(i'Affl e + ?)ff_ 



(1) 



where Aoj c = co c — co, Ato e = co e — co. co c , co e and co are the frequen- 
cies of the cavity mode, the input probe light, and the X" transition, 
respectively, g is the coupling strength between the cavity and X~. c,, 
and k s are the decay rates of the X~, the cavity field, and the cavity 
side leakage mode, respectively. a in and a out satisfy a out = a in + \[k(i. 
If X~ stays in the ground state most of the time 27 [(ffz) = — 1]» the 
reflection coefficient of the QD-cavity system is 

lAto, 



r(o) = 



-K s + K+g 

iAco c + K s + K+g' 



(2) 



where g=g 2 / {iAw e + g) . Considering the coupling strength g = 0, 
the QD is uncoupled from the cavity (the cold cavity), and the 
reflection coefficient in equation (2) becomes 

iAco c -K s + K 

r o{ m ) = —. ; — . 3 

iAw c + K s + K 

Thus, the optical process based on the X" spin-dependent transitions 
is obtained 27,34 . For a light in the state \L), a phase shift Oi, is followed 
for the hot cavity (the QD is coupled from the cavity) with the excess 
electron spin | f ), or a phase shift (? 0 is followed for the cold cavity with 
the excess electron spin | j). For a light in the state \R), the phase shift 
0 o is followed for the cold cavity with the excess electron spin | f ), and 
the phase shift 0 h is gotten for the hot cavity with the excess electron 
spin ||). By adjusting the frequencies of the light (co) and the cavity 
mode (co c ), the reflection coefficients can reach |r 0 (co)| ~ 1 and 
! r fi( c,J )| ~ 1 when the cavity side leakage is negligible. If the linearly 
polarized probe beam in the state a\R) + ji\L) is put into a one-sided 

QD-cavity system in the superposition spin state (| t) + ID) / V^2. the 

state of the system consisting of the light and the electron spin after 
reflection is 

|t) + pe'°>' |L» + 1|) {ze'°>- \R) + ^ \L}), (4) 

where 0 0 = arg[r 0 (co)] and Of, = arg[ri,(co)]. By adjusting the fre- 
quencies co and co c , one can gets the phase shifts of the left and the 
right circularly polarized photons as 0 o = n and Oh = 0. From 
equation (4), the interaction of a single photon with a QD-cavity 
system can be described as 27 



|*>IT>'--l*>lt>.l«>UM*>U>, 
|L)|t)Hi)IT>,|i>U)'— |i>U)- 



(5) 



Spatial-CNOT gate on a two-photon system. The schematic 
deterministic CNOT gates on the same DOF of a two-photon 
system are shown in Figure 2. Here, the circuit shown in 
Figure 2(a) is designed for the deterministic CNOT gate on the 
spatial modes of two photons using a one-sided QD-cavity system. 
The spatial-mode state of the photon a is the control qubit, while the 
spatial-mode state of the photon b is the target qubit. The initial state 

of the excess electron spin e in QD is | + ) e = 1 / V^(|t) + |4)) e - The 
initial state of the photon a is \(j>) a = (oc^R) + a 2 \L)) a ® (yi|«i) + 
y 2 \a2))> where \di) and \a 2 ) represent two spatial modes of the photon 
a. The detailed circuit is described as follows. 

First, the photon a from the spatial mode a 2 passes through the 
subcircuit SI [CPBS, X, QD, X, CPBS, sequentially]. From the equa- 
tion (4), the joint system of the excess electron spin e and the photon 
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Figure 2 | Schematic hyper-CNOT gate on a two-photon system. 

(a) Schematic spatial-CNOT gate operating on the spatial-mode degrees of 
freedom of a two photon system simultaneously. CPBS represents a 
polarizing beam splitter in the circular basis, which transmits I R) and 
reflects 1 1). BS represents a 50%50 beam splitter to perform the Hadamard 
operation on the spatial-mode DOF of a photon. X represents the bit-flip 
operation X= \R)(L\ + \L){R\. W represents the Hadamard operation on 
the excess electron spin e in QD. (b) Schematic polarization-CNOT gate 
operating on the polarization degrees of freedom of a two photon system 
simultaneously. H represents a half-wave plate (HWP) to perform the 
Hadamard operation on the polarization DOF of a photon. SI, S2, S3, S4 
denote four subcircuits. 



a is changed from |O 0 ), 
1 

®(ai|R) + a 2 |L» 



l<P,)„ .= • 



\<j>)a® |+>.tO 

IT> e (ril«i>+r 2 |«2»+U> e (yil«i>— y 2 |«2»] 



(6) 



This is the controlled-Z gate(C Z es ) on the electron spin e and the 
spatial-mode state of the photon a [with the electron spin e as the 
control qubit and the photon a as the target qubit], i.e., 



=IT> e <TI(hX«i|+k>H) 

+u) e ai(K){«ii+i«i><«2i). 



(?) 



Then, the photon with the form|^)i,= (fS^R) + fi 2 \L)) ® {d 1 \b l ) + 
^2^2)) passes a BS (the spatial Hadamard transformation) in 
the subcircuit S2 and is changed into = (Pi\R) + /? 2 |L)) 

®{5'i\bl) + S' 2 \b 2 )) with d' 1 = (d l + 5 2 ) ^ V2 and <5' 2 = 

(31 — 62)/ y2. At the same time, the joint system of the electron spin 
e and the photon a is changed from |<l>i) a( ; to 



I®', 



,=(vilT>.l«i>+y2U>.l«2»®(«il«>+«2|i» (8) 



after one W operation being performed on the electron spin e. 

Third, the photon b passes the CPBS, X, QD, X, CPBS, sequentially 
[subcircuit S2], i.e., another controlled-Z gate shown in equation (7) 
is performed on the electron spin e and the spatial-mode state of the 
photon b. The joint system of the electron spin e and the photons a 
and b is changed from |®'i) ae ® I'A'i);, t° 



l* w O« i =[yilT>.l«i>(«il^>+^lfe» 
+v 2 |i>»(ailk>-«)] 

®(ai|*) + a 1 |L»®(/J 1 |«)+P 1 |L». 



(9) 



Now, by performing the second Hadamard operation W on the 
electron spin e and the second Hadamard operation (BS) on the 
spatial-mode DOF of the photon b, |$"i) ea ^ is changed into 



l*2>*=(«l|«)+<fe|i»«®^ll«>+A|i»|, 

®{IT>.[yi|ai>(*|fei>+W) 

+y 2 \a2)(S 2 \b 1 ) + d 1 \b 2 ))] 
-Y 2 W2}(W + S 1 \b 2 })]}. 



(10) 



Finally, after measuring the excess electron spin e under the basis 
{|T)> 1-1)1' tne joint system of the photons a and b collapses into 



\V 1 ) ab = (x 1 \R) + x 2 \L)) a ®(Pi\R) + p2\L)) b 
®[y 1 \ai)(S 1 \b l )+S 2 \b 2 )) 
+y 2 \a 2 ){Hh)+5x\b 2 ))]. 



(11) 



by performing the phase-flip operation Z = |«iX«i| — |fl2)( fl 2| on the 
spatial mode of the photon a for the measurement outcome j |) of the 
excess electron spin e. Thus, the deterministic spatial-CNOT gate is 
completed. 

Polarization-CNOT gate on a two-photon system. The schematic 
deterministic CNOT gate on the polarization DOFs of a two-photon 
system is shown in Figure 2(b). Here, the polarization state of the 
photon a is the control qubit, while the polarization state of the 
photon b is the target qubit. The initial states of the excess electron 
spin e and the photons a and b are | +) e , |^) a and respectively, 
shown in Figure 2(a). In contrast to the step one of the spatial-CNOT 
gate shown in Figure 2(a), photon a first passes through the 
subcircuit S3 [CPBS, QD, CPBS, sequentially]. The joint system of 
the photon a and the electron spin e is changed from |O 0 ) ae = 



|+>. to 



|3>3>« e =^|[lt> e («l|«>+«2|I» 

+ U>,(a 1 |*>-a a |L»] 
®(Vil«i> +Val«2>)- 



(12) 



This is the controlled-Z gate (CZ ep ) on the electron spin e and the 
polarization DOF of the photon a [with the electron spin e as the 
control qubit and the photon a as the target qubit], i.e., 



CZ es :=mM\R)(R\ + \L)(L\) 

+ U>.U|(|i><n| + |*><i|). 



(13) 



Then, by passing two polarization Hadamard operations H in the 
subcircuit S4, photon b is changed into W)i, = (fiWR) -\-P2Wii) 
®(5i\bx)+8 2 \b 2 )) with /i' 1 = (/i 1 + i 9 2 )/v / 2 and /i' 2 = 
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Figure 3 | Schematic hybrid hyper-CNOT gate, (a) Schematic hybrid 
spatial-polarization CNOT gate on a two-photon system, where a, and b, 
are spatial modes of the photons a and b, respectively, e denotes the excess 
electron spin in QD. (b) Schematic hybrid polarization-spatial CNOT gate 
on a two-photon system, (c) Schematic hybrid polarization-spatial CNOT 
gate on a one-photon system, (d) Schematic hybrid spatial-polarization 
CNOT gate on a one-photon system. The initial states of photons a and b 
are I (j)) a and I \p)i„ respectively. The initial state of the excess electron spin e 
is I + ) e . SI and S3 are the two controlled-phase-flip gates described in 
equations (7) and (13), respectively, shown in Figure 2. S2 and S4 are two 
controlled-phase-flip gates combined with certain Hadamard operations, 
shown in Figure 2. 

(p 1 — jS 2 )/\/2. The joint system of the photon a and the excess 
electron spin e may be changed into 

|i ) '3L = («i|t) e |«)+«2|i)Ji))®(ri|«i)+y2l«2)) (H) 

by performing one Hadamard operation on the excess electron spin 
e. 

Now, photon b passes through the subcircuit S4 [CPBS, QD, 
CPBS, sequentially, i.e., another CZ ep operation on the electron spin 
e and photon b] . The joint system of the excess electron spin e and the 
photons a and b is changed from |©3) ae ® to 

\^) abe =[^) e \R) a (P\\R) + P' 2 \L)) b 

+ *2\l) e \L) a (P\\R)-p' 2 \L)) b ] (15) 

®(yil«i}+y2l«2»®(<5i|fri}+<5 2 |& 2 )). 

This state may be changed to the following joint system 

l*5> lrt .={|T).[«i|A>.(/»|ii)+A|i» i 

+ <&|L>„(&|*> + j9 1 |L»J 

+ U>.[«i|*>.(0il*>+/yi>)* 
-<%|L>.(ft|X)+ft|L»J} 

®(yi|ai)+y 2 k))®(<5i|&i}+<5 2 |z> 2 }) 



(16) 



by performing a Hadamard transformation Won the excess electron 
spin e and performing two Hadamard transformations H on photon 
b. 

Thus, after measuring the electron spin e under the orthogonal 
basis {|f ), photons a and b may be changed into 

\^2) ab =[^\R) a um+im) h 



+ a 2 \L) a (P 2 \R)+p 1 \L)) b ] 
®(yi|ai)+y 2 |a 2 ))<8>(3i|&i) + <52|&2)) 



(17) 



by performing the phase-flip transformation R = \R)(R\ — \L)(L\ on 
the polarization of the photon a for the measurement outcome |f ) of 



the excess electron spin e. Thus the deterministic polarization- 
CNOT gate on two photons is completed. 

Hybrid spatial-polarization CNOT gate on a two-photon system. 

The schematic deterministic hybrid spatial-polarization CNOT gate 
on the two-photon system is shown in Figure 3(a). Here, the spatial 
state of photon a is the control qubit, while the polarization state of 
the photon b is the target qubit. All initial states are identical to ones 
for the spatial-CNOT gate on the two-photon system shown in 
Figure 2. The new circuit is derived from both subcircuits in 
Figure 2. Firstly, the subcircuit SI shown in Figure 2(a) is used to 
complete the controlled-phase-flip gate described in equation (7) on 
the electron spin e and photon a, following the joint system |0 3 ) ae 
shown in equation (12). Then, using the subcircuit S4 shown in 
Figure 2(b) for the excess electron spin e and photon b, the total 
system is changed from \$>\) ae \>p)b to 

|3>5) 8fce ={lt) e [y 1 |a 1 )(ft|R)+i8 2 |I», 
+ y 2 \a 2 )(p 2 \R)+p 1 \L)) b ] 

+l4> e [ril«i>(AI*>+A|i»» (is) 

-y 2 \a 2 )(p 2 \R) + im) b }} 

®(ai|fi)+a 2 |I>) a ®(<5i|M+< 5 2N) i ,. 

Thus, after measuring the excess electron spin e under the orthogonal 
basis {||), | J.)}, the photons a and b may be transformed as follows: 

I^U=[yik>(A|a> 

+ y 2 \a 2 )(p 2 \R)+p 1 \L)) b ] 
®[ai\R) + cc 2 \L)) a ®(8 1 \b 1 ) + 8 2 \b 2 )) 



(19) 



by performing the phase-flip operation Z on the spatial DOFs of the 
photon a for the measurement outcome ||) of the excess electron 
spin e. Thus, the deterministic hybrid spatial-polarization CNOT 
gate on a two-photon system is completed. 

Hybrid polarization-spatial CNOT gate on a two-photon system. 

The schematic deterministic hybrid polarization-spatial CNOT gate 
on a two-photon system is shown in Figure 3(b). Here, the 
polarization state of photon a is the control qubit while the spatial 
state of photon b is the target qubit. The new circuit is derived from 
both subcircuits in Figure 2. First, the subcircuit S3 shown in 
Figure 2(b) is used to complete the controlled-phase-flip gate 
shown in equation (13) on the excess electron spin e and photon a, 
following the j oint system | <t> 3 ) ae shown inequation(12).Then,using 
the subcircuit S2 shown in Figure 2(a) for the excess electron spin e 
and photon b, the total system is changed from \Q>3) ae \\l/)h to 

l®6) - ». = {IT>.[« 1 |X).(5i|6 1 >+52|fc» 
+ a 2 \L) a {8 2 \b l )+8 l \b 2 ))] 



+ \l) e [x 1 \R) a (8 1 \b 1 ) + 8 2 \b 2 )) 
- ai \L} a (8 2 \b 1 } + 8 1 \b 2 })]} 
®(ft|R>+jS 2 |L)) 6 ®(y I |« 1 )+y 2 |fl 2 )). 



(20) 



Thus, after measuring the electron spin e under the orthogonal basis 
{If), |f)}, photons a and b may be changed into 



+ a 2 \L) a (8 2 \b 1 ) + 8 1 \b 2 ))] 

® (/»!|«> +/i 2 |i»;,® (>'il«i) +y 2 H) 



(21) 



by performing the phase-flip operation R on the polarization of 
photon a for the measurement outcome |f) of the excess electron 
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spin e. So, the deterministic hybrid polarization-spatial CNOT gate 
on two photons is completed. 

Hybrid spatial-polarization CNOT gate on a one-photon system. 

The schematic deterministic hybrid spatial-polarization CNOT gate 
on a one-photon system is shown in Figure 3(c). Here, the spatial 
state of photon a is the control qubit while the polarization state of 
photon a is the target qubit. The circuit is similar to the one on a two- 
photon system, shown in Figure 3(a). The difference is that the two 
subcircuits SI and S4 are implemented on only one photon. In detail, 
after passing the subcircuit SI shown in Figure 2(a), the joint system 
of the electron spin e and photon a is |fl>i) ae) as shown in equation (6). 
Then, using the subcircuit S4 shown in Figure 2(b), the joint system 
|<l) 1 ) ai , of the excess electron spin e and photon a is changed into 

l*7>« = IT>.[yil«i>(«i|*>+ob|L» 

+ y 2 \a 2 ){a 2 \R) + a l \L))} 

+ U>J>'il«i>N-R> + «2|L» 

-y 2 \a 2 )(oc 2 \R)+oCi\L})]. 

Thus, after measuring the excess electron spin e under the basis {|f ), 
1 J,)}, photon a may be changed into 



(22) 



I^S),, =Vl|«l>(«l|-R> +«2li» 

+ y 2 \a 2 ){x 2 \R) + x l \L)) 



(23) 



by performing the phase-flip operation Z on the spatial modes of 
photon a for the measurement outcome |J.) of the excess electron 
spin e. So, the deterministic hybrid spatial-polarization CNOT gate is 
completed on a one-photon system. 

Hybrid polarization-spatial CNOT gate on a one-photon system. 

The schematic deterministic hybrid polarization-spatial CNOT gate 
on a one-photon system is shown in Figure 3(d). Here, the 
polarization state of photon a is the control qubit while the spatial 
state of photon a is the target qubit. The circuit is similar to the one 
on a two-photon system, shown in Figure 3(b). The difference is that 
the two subcircuits S3 and S2 are implemented on only one photon. 
In detail, after passing the subcircuit S3 shown in Figure 2(b), the 
joint system of the electron spin e and photon a is |<t> 3 ) ae shown in 
equation (12). Then, using the subcircuit S2 shown in Figure 2(a), 
|0 3 ) fle is changed into 

!*•>«= IT>.[«iW(yil«i>+y2l«2» 

+ ot 2 \L){y 2 \a l )+y l \a 2 ))] 

+ U> e N*>(yil«i>+yil«2» 

+ a 2 \L){y 2 \a l )+y l \a 2 ))]. 

Thus, after measuring the electron spin e under the basis {|f), |l)}> 
photon a may be changed into 



(24) 



|Y6>.=«i|*>(yi|fli>+y 2 |fl2» 
+a 2 |i)(y 2 |fli>+yi|fl2)) 



(25) 



by performing the phase-flip operation R on the polarization modes 
of photon a for the measurement outcome | J.) of the excess electron 
spin e. So, the deterministic hybrid polarization- spatial CNOT gate is 
completed on one photon. 

Discussion 

Experimentally, the transition rules in equation (5) may fail due to 
decoherence and dephasing. The fidelities of our hyper-CNOT gates 
are reduced. The spin-dependent transition rule is imperfect and 
decreases the fidelities by a few percent if heavy-light hole mixing 



is considered. Fortunately, the hole mixing can be reduced by 
improving the shape, size, and type of QDs 30 . Although electron spin 
decoherence can also decrease the fidelities of the hyper-CNOT 
gates, however, this effect may be reduced by extending the electron 
coherence time to ^s using spin echo techniques 30 . The spin super- 
position states | +) and | — ) are generated using nanosecond electron 
spin resonance microwave pulses or picosecond optical pulses 47 , of 
which the preparation time (ps) is significantly shorter than the spin 
coherence time 28 . Then, the Hadamard operation for transforming 
electron spin states ||) and \ [) to | +) and | — ) can be achieved. 

In ideal conditions, one may neglect the cavity side leakage, and 
the reflection coefficients are |r 0 (to)| ~ 1 and |r),(ft>)| ~ 1. The cor- 
responding fidelities of our six hyper-CNOT gates are nearly 100%. 
Unfortunately, it is impossible to neglect side leakage from the cavity 
in the experiment 27-31,44-51 . The general fidelity is defined by F = 
\(<l>\(l>f)\, where \(j)) and \<j>fi are the final states of an ideal condition 
and a real situation with side leakage, respectively. In the resonant 
condition with w c = cu e = <±>, if the cavity side leakage is considered, 
the optical selection rules for a QD-cavity system given by the equa- 
tion (4) become 



|*)|T)h^ b |n)|t>,|*>U)HT|ii)|i>,|L>|t> 

^r|I)|t),|I)||)^r 0 |I)||). 



(26) 



Due to the exchangeability of the polarization DOF and the spatial 
DOF of one photon with respect to random initial photon, the fide- 
lities of the hybrid spatial-polarization CNOT and the hybrid polar- 
ization-spatial CNOT on a two-photon are same to these of the 
spatial-CNOT and the polarization CNOT on a two-photon, respect- 
ively. However, for the spatial-CNOT and the polarization CNOT, 
we cannot directly get the same fidelities from the exchangeability of 
polarization DOF and spatial DOF because the exchanging of two 
DOFs at one time may cause confusing implementation due to the 
different circuits of these hyper CNOT gates, shown in Figure 2. 
Moreover, from Figure 3 for the one-photon system, one cannot 
change the DOFs during the implementation process because the 
hyper-CNOT is not realized in a one-shot manner. Thus, we need 
to compute the fidelities of the spatial-CNOT and polarization- 
CNOT on a two-photon system and the hybrid spatial-polarization 
CNOT and the hybrid polarization-spatial CNOT on a one-photon 
system. 

In detail, by replacing the optical selection rules in equation (5) 
with the ones in equation (26), using the same procedures as in the 
Results section, one can obtain the final states after the spatial CNOT 
gate on a two-photon system, polarization-CNOT gate on a two- 
photon system, hybrid spatial-polarization CNOT on a one-photon 
system, or hybrid spatial- polarization CNOT on a one-photon sys- 
tem. Therefore, the fidelities F of these four hyper-CNOT gates are 



(^(y^ + 0.5>i(r + r 0 ))+^(ryj+0.5r 0 >^(r + r 0 ))) 2 
5'\{y\ + Q.5yl^ + rl)) + 8' 2 2 fr^+0.25y|(^ + rg 



(^(^ + 0-5y 2 (r + ro))+^K + 0-5ro^(r + r 0 ) )) 2 
P'Kvi + 0.5yf (r 2 + rl)) + ft (r*y\ + 0.25y 2 (r 2 + r\ 



(27) 



(28) 



F i (yj (<*'i + Oj^D + 0jjf(r+ ro) K + r ° a D ) 2 (29) 

s " (y 2 + 0.25y 2 (r-r 0 ) 2 )(o ! ' 2 + r 2 0 (' 2 )+0.25y 2 (r + r 0 ) 2 ( C( ' 2 + r 0 2 a ' 2 ) ' 



F z — - 
1 pu — 



(y'i(a 2 r + 0.5ro(r + ro)a 2 )+y' 2 (a 2 + 0.5(r + r 0 )a 2 )) 

y^a\+02S^{r\r-r a ) 2 + rl{r + r 0 f))+y%a\ + 0.S4{r^ + rl)) 



(30) 
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Figure 4 | Average fidelities of the present hyper-CNOT gates, (a) The average fidelity of the spatial-CNOT gate on a two-photon system, (b) The 
average fidelity of the polarization-CNOT gate on a two-photon system, (c) The average fidelity of the hybrid spatial-polarization CNOT gate on a one- 
photon system, (d) The average fidelity of the hybrid polarization-spatial CNOT gate on a one-photon system. The coupling strength is defined by c; = 
0.1k s . The average fidelity is computed as the expectation of random input photons. 



where a,, y,, <5, are the coefficients of the initial photons and satisfy 

«i+c<2 = / ? i+/ ! 2=}'i+ 1 /2 = ' 5 i+ ,5 2 = 1 > and a'i=oc 1 +rx 2 , a'i = <Xi — a 2 , 

P'i=Pi+Pi> P'i=Pi-Pi> /i=)'i+y 2 . y'i=)'i-}'2> s , 1 =8 1 +Sz, 

5' i — <5i — 8 2 . We only consider the real r, r 0 and real coefficients «„ 
fij, y„ 5j. Because these fidelities depend on the coefficients of the 
initial photons, we present them in Figure 4 as the expectations of the 
initial states by evaluating the average fidelity of 10 s random initial 
k'-I 

photons. Here, ro = — [from the equation (3)] and 

K ~\- 1 

(k'~ !)/(! + K') 2 + 10g' 2 

r— ; % z from the equation (2) and c = 

1/(1 + K ') 2 + 10^ 

0.1 k s ] under the resonant condition oj c = a> = cu e , and fc' = k/k s 
andg' = g/(ic s + k). Generally, strong coupling strength and the low 
side leakage and cavity loss rate (k/k s ) are all required for high 
fidelity. Experimentally, the strong coupling strength gl{ic s + k) 
can be raised to 2.4 by improving the sample designs, growth, and 
fabrication 48,49 . For our hyper-CNOT gates, ii gl{K s + K) ~ 0.5 and 
kIk s ~ 0, their fidelities are greater than 90%. When the coupling 
strength gl{ic s + k) ~ 2.4 with ;c/;c s = 0, the fidelities are approxi- 
mately 100%. If the side leakage and cavity loss rate are kIk s ~ 0.3 for 
g/(K s + k) ~ 2.4, the fidelities are greater than 95%. The side leakage 
and cavity loss rate have been reduced to kIk s ~ 0.7 with gl{K s + k) ~ 
po.43.44,5o j^gcgntjy^ a quantum gate between the spin state of a single 
trapped atom and the polarization state of an optical photon con- 
tained in a faint laser pulse has been experimentally achieved 51 . We 
believe that their hybrid gate may soon be extended to our general 
hyper-CNOT gates on the two-photon system or the one-photon 
system because the main primitive gate of our CNOT gates is the 
controlled-phase-flip gate shown in equations (7) and (13). 

In conclusion, we have investigated the possibility of parallel 
quantum computation based on two DOFs of photon systems, with- 
out using auxiliary spatial modes or polarization modes. We have 
constructed six deterministic hyper-controlled-not (hyper-CNOT) 
gates operating on the spatial-mode and the polarization DOFs of a 
two-photon system or a one-photon system. Compared with the 
hyper-CNOT gates on the same DOF of a two-photon system 24,33-35 , 



our gates may be performed on different DOFs of two photons or one 
photon. Our schemes have also used fewer CPBS, which may be 
difficult in experiment. In contrast to the hybrid hyper-CNOT gates 
on the photon and stationary electron spins in quantum dots 32,36 , our 
CNOT gates are ultimately realized on the photon system, and the 
excess electron spin is an auxiliary resource. Because the side leakage 
and cavity loss may be difficult to control or reduce for the electron- 
spin qubit and photonic qubits in the double-sided QD-cavity sys- 
tem, our gates are easier to implement experimentally than the 
hyper-parallel photonic quantum computation gates 37 using a dou- 
ble-sided QD-cavity system. Furthermore, their hyper-CNOT gates 
are only performed on a two-photon system, while our gates have 
also been implemented on a one-photon system. Even if the different 
DOFs may be easily changed, the operation of exchanging different 
DOFs is not convenient for a one-photon system because the hyper- 
CNOT is not realized in a one-shot manner. In detail, from the 
schematic circuits shown in Figure 3(c) and (d), one controlled- 
phase-flip gate is firstly performed on the auxiliary electron spin 
and one DOF, and then another controlled-phase-flip gate is per- 
formed on the auxiliary electron spin and the other DOF. Thus, one 
cannot exchange the DOFs after the controlled-phase-flip gate, and 
can only exchange the DOFs before the CNOT gate. This fact is 
important for the parallel quantum realization of large-scale 
quantum schemes such as the quantum Shor algorithm or the 
quantum search algorithm. Therefore, our results are distinct from 
all previous quantum logic gates on different photons 32 37 . Our theor- 
etical results show that two DOFs of photon systems can be used as 
independent qubits in quantum information processing. With these 
realizations, one half of the quantum resources may be saved. Of 
course, the hyper-CNOT gates may be affected by the cavity leakage, 
and spin coherence in quantum dots or the exciton coherence in 
experiment. With the recent experiments of QD-cavity system 28-30 
and the quantum gate between a flying optical photon and a single 
trapped atom 51 , our results are expected to be applicable for creating 
photon-photon entangled states from separable input states, large- 
scale quantum computation, or quantum communication. 
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Methods 

Measurement of the excess electron spin e in QD. The excess electron spin e is 

measured using an auxiliary photon \ if/) c — —=(\R) + |L))Jci), Let the right-circular 

polarization \R) of photon c interact with the QD-cavity system [photon c passes a 
CPBS to splitter the circular polarizations \R) and \L), and then the \R) passes through 
the QD and combines with \L) of photon c using another CPBS]. Then, the final state 
of the complicated system becomes 



s/2 



(|R) + |L» c | Cl )|t) e h 



^(l«> + |i»^i>l4> e ^i(|R> + |L» c |c 1 )U) e 



Thus, the electron spin e can be determined by measuring the photon in the 
orthogonal basis / — — ( | R) + \L) ) X. The electron spin is 1 1) or | J,) for the 

measurement outcome — ^(|-R) + \L)) or —=(\R) — \L)), respectively, 
v 2 v 2 

Single-sided QD-cavity system in quantum information processing based on two 
DOFs. The spatial-mode and the polarization DOFs may convert into each other if 
only one DOF is used for encoding information. There are many schemes on the 
polarization logic gates using the spatial-mode DOF as the assistant 19,20,24,31-33 . Our 
hyper-CNOT gates show that the spatial-mode and the polarization DOFs of 
photonic states can be used independent qubits without auxiliary spatial modes. This 
is simpler than the one using double-side QD-cavity system 37 . If two DOFs are 
independently used for encoding different information, their conversions may cause 
confusions for quantum information processing. For example, two DOFs of the 
photon system are used as the encoding qubit and the register qubit respectively, one 
cannot convert them during the Shor decomposition. Moreover, if the spatial-mode 
DOFs of some photon systems and the polarization DOFs of other photon systems are 
used as the same type of qubits in application, such as the register qubits in the Shor 
algorithm, great attentions should be paid because the circuits of six hyper-CNOT 
gates are different and cannot exchanged in experiment. Of course, the two DOFs of a 
photon may be used as a four -dimensional state, and the single-sided QD-cavity 
system can also be used to implement the quantum information process with this 
normalization of two DOFs. 
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